Path Coupling and Aggregate Path Coupling
نویسندگان
چکیده
In this survey paper, we describe and characterize an extension to the classical path coupling method applied to statistical mechanical models, referred to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibit discontinuous phase transitions which have traditionally been more difficult to analyze rigorously. The parameter region for rapid mixing for the generalized Curie-Weiss-Potts model is derived as a new application of the aggregate path coupling method.
منابع مشابه
Rapid Mixing of Glauber Dynamics of Gibbs Ensembles via Aggregate Path Coupling and Large Deviations Methods
In this paper, we present a novel extension to the classical path coupling method to statistical mechanical models which we refer to as aggregate path coupling. In conjunction with large deviations estimates, we use this aggregate path coupling method to prove rapid mixing of Glauber dynamics for a large class of statistical mechanical models, including models that exhibit discontinuous phase t...
متن کاملروش انتگرال مسیر برای مدل هابارد تک نواره
We review various ways to express the partition function of the single-band Hubard model as a path integral. The emphasis is made on the derivation of the action in the integrand of the path integral and the results obtained from this approach are discussed only briefly. Since the single-band Hubbard model is a pure fermionic model on the lattice and its Hamiltonian is a polynomial in creat...
متن کامل2 Application of Path Coupling to Graph Colorings
Setup Given a Markov chain and pre-metric on Ω, our goal is to design a good coupling. Recall that a pre-metric on Ω is a weighted graph (Ω, Epre) in which every edge is a shortest path, and we name the induced shortest path metric d. In the previous lecture we proved the Path Coupling Theorem: Theorem 1 (Path Coupling). Suppose we have a coupling for all (x, y) ∈ Epre and suppose that there ex...
متن کاملMixing times for the Mean-field Blume-capel Model via Aggregate Path Coupling
We investigate the relationship between the mixing times of the Glauber dynamics of a statistical mechanical system with its thermodynamic equilibrium structure. For this we consider the mean-field Blume-Capel model, one of the simplest statistical mechanical models that exhibits the following intricate phase transition structure: within a two dimensional parameter space there exists a curve at...
متن کاملHighly efficient synthesis of tetrahydrobenzo[b]pyrans under visible light promoted by cesium carbonate
Multi-component coupling reaction (MCR) is a powerful synthetic tool for the synthesis of biologically active compounds. Development of such multi-component coupling reaction strategies in visible light has been of considerable interest, as they provide simple and rapid access to a large number of organic molecules through a sustainable path. An efficient and green protocol for the synthesis of...
متن کامل